#include<bits/stdc++.h>
using namespace std;
const int MOD = 100000;
int main() {
  int n, S=0;
  cin >> n;
  if(n>25) n=25;
  for(int i=1; i<=n; ++i)
  {
    int factorial = 1;
    for( int j=1; j<=i; j++)
      factorial = (factorial*j%MOD);
    S = (S + factorial) % MOD;
  }
  cout << S << endl;
  cout << "CPU time used = " << (double)clock()/CLOCKS_PER_SEC << "s" << endl;
  return 0;
}
// int main() {
//   int n, S=0;
//   scanf("%d", &n);
//   for(int  i=1; i<=n; ++i)
//   {
//     int factorial = 1;
//     for(int j=1; j<=i; ++j)
//       factorial *= j;
//     S += factorial;
//   }
//   cout << S%100000;
//   return 0;
// }
